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Abstract 

The following question is studied and answered: 
Is it possible to stably approximate /' if one knows: 

1) f s e such that ||/ - f s \\ < 5, 
and 

2) / € C°°(R), ll/H + H/'ll < c? 

Here ||/|| := sup^gR \f(x)\ and c > is a given constant. By a 
stable approximation one means \\Lgfg — f'\\ < rj(6) — » as 5 — ► 0. 
By Lsfs one denotes an estimate of /'. The basic result of this paper 
is the inequality for \\Lgfs — /'II, a proof of the impossibility to ap- 
proximate stably /' given the above data 1) and 2), and a derivation 

a 

of the inequality rj(5) < c5 1 + a if 2) is replaced by ||/||i+ a < mi+ a , 
< a < 1. An explicit formula for the estimate L$fs is given. 

1 Introduction 

The classical problem of theoretical and computational mathematics is the 
problem of estimation of the derivative /' of a function from various data. 

Inequalities between the derivatives are known (Landau-Hadamard, 
Kolmogorov [§]), for example: 
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n—k k 

m k < c nk m n rrin, (1.1) 



where 

m k := ||/W|| :=sup|/( fc )(x)|, 7 = R, 
and c n fc are some constants. In particular, if I — R, then 



mi < V^¥^2i (1-2) 

if 7 = (0, oo), then 

mi < 2y/m m 2 , (1.3) 

if 7 = (0, h), h > 2y^, then (1.3) holds, if 7 = (0, h), h < 2y^, then 

2 h , ^ 

mi < -m + -m 2 . (1.4) 

These inequalities can be found in [T|]-[§|. 

In pratice the following problem is of great interest. Suppose that 
f(x) G C°°(R) is unknown, but one knows rrij, j = 0, 1, 2, and one knows 
fs E L°°(R) such that 

11/5 - /II < 6. (1.5) 

Can one estimate f'(x) stably? In other words, can one find an operator 
Ls such that 

\\L s f s -f'\\ < T}(5)^0 as 5^0. (1.6) 

The operator L$ can be linear or nonlinear, in general. 

This problem was investigated in ||, where it was proved that the 
operator 

T f f s (x + h(5))-f 5 (x-h(6)) [28 

Lsfs:= 2h(6) ' h{5) '- = \jm 2 (L7) 
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yields the estimate: 



II L s f s - f\\ < e(5) := VW, (1.8) 

under the assumptions ni2 < oo and (1.5). 

Inequality (1.8) is quite convenient practically. The original result of 
§ was the first of its kind and generated many papers in which the choice 
of the discretization parameter was used for a stable solution of various ill- 
posed problems, in particular stable differentiation of random functions and 
applications in electrical engineering (see HJ]-[]TD and references therein). 

In H, pp. 82-84] one can find a proof of the following interesting fact: 
among all linear and nonlinear operators T , the operator L§, defined in 
(1.7), gives the best possible estimate of f on the class of all f 6 }C(5, m^)- 
Here 

JC(S, mj ):={f:feCi(R), mj <oo, \\f-f s \\<6}. (1.9) 
In other words, the following inequality holds [f| p. 82]: 



inf sup \\Tf 5 - /'|| > e(5) := v 7 ^, (1-10) 

T feK{5,m 2 ) 

where T runs through the set of all linear and nonlinear operators T : 
L°°(R) -> L°°(R). 

In this paper we investigate and answer the following questions: 

Question 1. Given f$ G L°°(R) such that (1.5) holds, and a number m^, 
H/^ll < rrij, f E C°°(R), j = 0, 1, can one estimate stably f? 

In other words, does there exist an operator T such that 

sup \\Tf s -f'\\< v (5)^0 as 5^0, (1.11) 

where j — or j — 1? 

Question 2. It is similar to Question 1 but now it is assumed that j = 
1 + a > I: 

\\f {l+a) \\ :=m 1+a <oo, 0<a<l, (1.12) 
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where ||/ (1+a) || := \\f^\\, and 



\g«>\\ := sup l9{ ^~ 9 ^ )l +\\g\\, < a < 1. (1.13) 



X. 



\x - y\ 

The basic results of this paper are summarized in Theorem 1. 

Theorem 1. There does not exist an operator T such that inequality (1.11) 
holds for j = or for j = 1. There exists such an operator if j > 1. 

In the proof of Theorem 1 an explicit formula is given for T and an 
explicit inequality (2.8) is given for the error estimate. 

In section 2 proofs are given. In the course of these proofs we derive 
inequalities for the quantity 

7i := 7j (5) := 7 ;(<W := mf sup \\Tf s - f\\ (1.14) 

T feK(S, mj ) 

In the theory presented in this paper is developed further and numerical 
examples of its applications are given. 



2 Proof of Theorem 1 



Let fs(x) = 0, and consider f\{x) := —^x(x — 2h), < x < 2h, and 
fi(x) is extended to the whole real axis in such a way that || = 
sup 0<x<2h Wfi^W, j = 0, 1, 2, are preserved. It is known that such an exten- 
sion is possible. Let /^(a?) = —fi(x). Denote (Tfs)(0) := (T0)(0) := b. 
Since 

\\Tf s -f[\\> \(Tf s )(0) - /{(0)| = \b - Mh\, 

and 

l|r/,-^||>|6 + M/»|, 

one has 

jj(6) > infmax{|6-M/i|,|6 + M/i|} = Mh (2.1) 
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Inequality (1.5) with fs(x) = implies 



sup \f a (x)\ 



Mh 2 



<S, s = l,2. 



(2.2) 



Let us take ^ = 5, then 



h=\l% 7 , Mh = V2SM. 
V M 



(2.3) 



If j = 0, then (2.2) implies m = 5. Since M can be chosen arbitrary for 
any 5 > and m = 5, inequality (2.1) with j = proves that estimate 
(1.11) is false on the class K.{8, m ), and in fact 70 (5) — > 00 as M — > 00. 

This estimate is also false on the class K,{5,m\). Indeed, for fi(x) and 
fi{x) one has 

mi = ||/^|| = ||/^|| = sup \M(x-h)\ =Mh = V28M. (2.4) 

0<a;<2/i 

If m 1 < c < 00, then one can find M such that mi = \Jlb M = c, thus 
Mh = c, and by (2.1) one gets 



7i(<*) > c> 0, 



0, 



(2.5) 



so that (1.11) is false. 

Let us assume now that (1.12) holds. Take Tfg := Lg^fs, where L^hfs 
is defined as in (1.7) but h replaces h{5). One has, using the Lagrange 
formula, 

\\Ls,hfs — f'W =\\Ls,h(fs — f)\\ + \\Ls,hf — f\\ 
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H + 


f(x + h)-f(x-h)-2hf'(x) 




2h 




5 

H + 


[f'(y)-f(x)]h + [f(z)-f(x)}h 


2h 


<- + m 1+a h a := e a (S, h). 



(2.6) 



where y and z are the intermediate points in the Lagrange formula. 
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Minimizing the right-hand side of (2.6) with respect to h e (0, oo) yields 

h a (8)= (—^-Y + \ e a (S) = c a S^- % 0<a<l, (2.7) 
\am 1+a J 

where c a := (am 1+fl )^ H mi+a a . 

(ami+a) 1+a 

From (2.6) and (2.7) the following inequality follows: 

sup \\L s fs- f\\<c a S^, 0<a<l. (2.8) 

feK.(8,mi+ a ) 

Theorem 1 is proved. □ 
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